محبوب‌ترین گال‌های تاریخ به ملکه کلئوپاترا کمک می‌کنند؛ چرا که او شرط بسته است مردم مصر می‌توانند تنها در سه ماه، قصری باشکوه برای ژولیوس سزار بسازند.

ساشا یک اغواگر واقعی است؛ مردی بدون هیچ تعهد عاطفی یا شغلی. شارلوت زنی مدرن و مستقل است، اما به سختی وقت می‌کند به سه فرزندش برسد. در حالی که ساشا و شارلوت در نگاه اول دو موجود ناسازگار به نظر می‌رسند، وقتی با هم ملاقات می‌کنند به سرعت متوجه می‌شوند که مکمل یکدیگرند و به هم نیاز دارند.

در سال ۳۵ هزار قبل از میلاد، قبیله مو کثیف‌ها به مدت هشتصد سال با قبیله مو تمیزها در جنگ هستند تا شامپوی آن‌ها را به دست آورند. رئیس مو کثیف‌ها دخترش گای را با تغییر چهره به قبیله دشمن می‌فرستد تا مقداری شامپو برای قبیله‌اش بیاورد. وقتی جادوگر قبیله مو تمیزها به طرز غافلگیرکننده‌ای دو غارنشین از قبیله خود را می‌کشد، رئیس احمق آن‌ها پیر مو فرفری و پیر مو بلوند را مأمور می‌کند تا درباره این قتل تحقیق کنند و جنایتکار را بیابند.